Colored operads, series on colored operads, and combinatorial generating systems
نویسندگان
چکیده
منابع مشابه
Colored operads, series on colored operads, and combinatorial generating systems
A new sort of combinatorial generating system, called bud generating system, is introduced. Bud generating systems are devices for specifying sets of various kinds of combinatorial objects, called languages. They can emulate context-free grammars, regular tree grammars, and synchronous grammars, allowing to work with all these generating systems in a unified way. The theory of bud generating sy...
متن کاملCombinatorial operads from monoids
We introduce a functorial construction which, from a monoid, produces a setoperad. We obtain new (symmetric or not) operads as suboperads or quotients of the operads obtained from usual monoids such as the additive and multiplicative monoids of integers and cyclic monoids. They involve various familiar combinatorial objects: endofunctions, parking functions, packed words, permutations, planar r...
متن کاملConstructing combinatorial operads from monoids
We introduce a functorial construction which, from a monoid, produces a set-operad. We obtain new (symmetric or not) operads as suboperads or quotients of the operad obtained from the additive monoid. These involve various familiar combinatorial objects: parking functions, packed words, planar rooted trees, generalized Dyck paths, Schröder trees, Motzkin paths, integer compositions, directed an...
متن کاملGenerating Colored Trees
A c-tree is a tree such that each vertex has a color c ∈ {c1, c2, · · · , cm}. In this paper we give a simple algorithm to generate all c-trees with at most n vertices and diameter d, without repetition. Our algorithm generates each c-tree in constant time. By using the algorithm for each diameter 2, 3, · · · , n− 1, we can generate all c-trees with n vertices.
متن کاملOn some anticyclic operads
Some binary quadratic operads are endowed with anticyclic structures and their characteristic functions as anticyclic operads are determined, or conjectured in one case. AMS Classification 18D50; 05E05
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2019
ISSN: 0012-365X
DOI: 10.1016/j.disc.2019.02.008